Many copies may be required for entanglement distillation 
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A mixed quantum state p shared between two parties is said to be distillable if, by means of a 
protocol involving only local quantum operations and classical communication, the two parties can 
transform some number of copies of p into a single shared pair of qubits having high fidelity with 
the maximally entangled state \4>'^) = (100) + |ll))/\/2. In this paper it is proved that there exist 
states that are distillable, but for which an arbitrarily large number of copies is required before any 
distillation procedure can produce a shared pair of qubits with even a small amount of entanglement. 
Specifically, for every positive integer n there exists a state p that is distillable, but given n or fewer 
copies of p every distillation procedure outputting a single shared pair of qubits will output those 
qubits in a separable (i.e., unentangled) state. Essentially all previous examples of states proved to 
be distillable were such that some distillation procedure could output an entangled pair of qubits 
given a single copy of the state in question. 

PACS numbers; 03.67.Mn, 03.65.Ud 
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INTRODUCTION 

Entanglement represents an important resource in 
quantum information theory. For example, by means of 
quantum teleportation , entanglement shared between 
two parties that may only send classical information to 
one another allows the parties to exchange quantum in- 
formation. Superdense coding 0, which allows one qubit 
of quantum communication to transmit two classical bits 
of communication using prior entanglement, is another 
example where entanglement is used as a resource. From 
the point of view of such protocols, a shared pair of qubits 
in the state \<j)'^) — (|00) + |ll))/\/2 (or any other max- 
imally entangled state) represents one unit of entangle- 
ment, known as an e-hit. For instance, at the cost of one 
e-bit plus two classical bits of communication, quantum 
teleportation allows for the transmission of one qubit of 
information. 

Suppose that two parties, Alice and Bob, would like 
to perform quantum teleportation or some other proto- 
col based on entanglement, but instead of sharing copies 
of the state 1 0"'" ) they share copies of some other quan- 
tum state p. For instance, p may represent a noisy copy 
of I (/)"'" ) that will not allow for sufficiently accurate trans- 
mission of quantum information by Alice and Bob's stan- 
dards, or p may be a strange quantum state that is en- 
tangled but has no resemblance whatsoever to | (jf^ ) . The 
process of entanglement distillation, first considered by 
Bennett, et.al. H, addresses this situation — by means of 
some protocol allowing Alice and Bob to perform only lo- 
cal quantum operations and to communicate classically 
(an LOCC protocol, for short), some number of copies of p 
may be transformed into some (possibly smaller) number 
of copies of 10+) with high accuracy. When it is possible 
for Alice and Bob to transform one or more copies of p 
into at least one copy of | ) with high accuracy in this 



way, p is said to be distillable. 

Some states p are distillable and some are not. In the 
case where p is a pure, entangled state, distillation is 
always possible Q; even if p has a very small amount 
of entanglement, sufficiently many copies of p will allow 
copies of I to be distilled with high accuracy. Simi- 
larly, if yO is a mixed state of exactly two qubits, p being 
distillable is equivalent to p being entangled In the 

general case for mixed states, however, there are exam- 
ples of states that are entangled but are not distillable 
6]. Such state are known as bound- entangled states. 

All currently known examples of bound entangled 
states have the property that the partial transpose of 
the density operator of the state in question is positive 
semidefinite. States of this sort are called PPT (posi- 
tive partial transpose) states for short. While every PPT 
state is undistillable, the converse is not known to hold, 
and it is a central open question in the theory of en- 
tanglement to determine whether or not this is the case. 
More generally speaking, there is no effective procedure 
known to determine whether a given state is distillable 
or not. For a certain range of parameters, Werner states 
have been conjectured to be examples of bound entangled 
non-PPT states 0,13. 

Some of the difficulty in understanding entanglement 
distillation may be attributed to the fact that, by defini- 
tion, an arbitrary number of copies of the state in ques- 
tion may be used in the distillation process. Suppose 
that instead of having an unlimited number of copies of 
a given bipartite state p, Alice and Bob have some fixed 
number of copies that they wish to subject to distillation. 
One says that p is n-distillable if there exists an LOCC 
protocol whereby Alice and Bob can convert n copies of 
/9 to a shared pair of qubits that is entangled. It should 
be stressed that this definition places no restriction on 
the amount of entanglement of the shared pair of qubits 
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output by the procedure; it only requires that this pair of 
qubits are in some entangled (i.e., non-separable) state. 
Note, however, that a necessary and sufficient condition 
for a state p to be distillable is that p is n-distillable 
for some n. This is because a large number of copies 
of p can be collected into groups of size n, the distilla- 
tion procedure used to produce entangled pairs of qubits, 
then these pairs of entangled qubits further distilled using 
the procedure of Ref. [5| . For pure states and for mixed 
states on a single shared pair of qubits, distillability and 
1-distillability are equivalent. 

The main result of this paper establishes that for any 
given value of n, there exist states that are distillable but 
not n-distillable. This was not previously observed even 
for the case n = \. The dimension of such states does 
not need to depend on n; 9 (8" 9 dimensions are sufficient 
for the existence of such states for all values of n. 

Theorem 1 For any choice of integers d > 3 and n > 1, 
there exists a d^ ® d"^ bipartite mixed quantum state that 
is distillable but not n-distillable. 

Remark. It should be noted that for the particularly 
simple case of n = 1, this theorem follows from results 
proved in Ref. Specifically, it is implicit in that paper 
that there exist states p and ^ that are not 1-distillable 
(and in fact ^ is not distillable at all), but such that p®£, 
is 1-distillable. Assuming without loss of generality that 
these are states of systems of equal size, it follows that 
the state i|00) (00| i| 11) (11 1 (K)^ is 2-distillable but 
not 1-distillable. A similar example can be derived from 
the results of Ref. |l(J|. It is not clear, however, that this 
construction can be extended beyond the case n — 1. 

PRELIMINARIES 

Let A and B be Hilbert spaces. A vector € A®B 
is said to have Schmidt rank k if 

rank(tr^ |-0)(^|) = fc, 

where tvA ■ L(^ ® ^8) L(S) denotes the partial trace. 
Given a linear operator X e L{Ai^B), the partial trans- 
pose over A apphed to X is denoted Tj({X). Transposi- 
tion must be taken with respect to a particular basis of 
A, which is always assumed to be a given standard basis 
in this paper. 

The following fact, first proved in Ref. 0, allows en- 
tanglement distillation to be characterized without ref- 
erence to LOCC transformations. A density matrix p 
acting on A^ B is 1-distillablc if and only if there exists 
some Schmidt rank 2 vector lip) ^ A($ B for which 

(Vir^(p)IV') <o, 

and p is n-distillable if p*^" is 1-distillable. If p is n- 
distillable for some integer n > 1, then p is distillable, 



otherwise p is undistillable. It is convenient that this 
characterization holds regardless of whether the state p 
is normalized. Consequently, normalization factors for 
density matrices will often be ignored in this paper. 

A convention that will be followed throughout this 
paper is that the Hilbert space A always refers to Al- 
ice's part of a given system and B refers to Bob's part. 
Schmidt rank and any reference to distillation will gener- 
ally be with respect to this partition. Different symbols, 
such as G, Ti-, etc., will be used to refer to Hilbert 
spaces of systems not necessarily shared between Alice 
and Bob in this way in order to avoid confusion. 

Let J-' and G be d-dimensional Hilbert spaces, and let 
{| 1), . . . , Id)} be the standard basis for both of these 
spaces. Four projection operators on J- G will play an 
important role in this paper. The first two projections 
are 

p = !$)($!, 
Q = /-|<&)(<&|, 

where 

i*)=^i:i.)i.). 

^ z— 1 

The other two projections are 

S = lil + F) = I-R, 

where 

F= J2 H){J\®\J){^\- 

l<ij<d 

The projection R is the projection onto the antisymmet- 
ric subspace of J- ^G, while S is the projection onto the 
symmetric subspace of (g) G- The following relations 
among these projections and the partial transpose hold. 

TAP) - -^R + ^s, 

d+1 d-l 

TAQ) - -^R + ^s, 
TAR) = -^p+Iq^ 
TAS) = '-i^P + ^Q- 

PROOF OF THEOREM [T] 

Consider a system with four d-dimcnsional compo- 
nents, two in Alice's possession and two in Bob's pos- 
session. It will be convenient to refer to these systems as 
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quantum registers Xi , . . . , X4 with corresponding Hilbert 
spaces Hi, ... ,7^4 . The standard basis for these spaces 
will be taken to be {| 1), . . . , jd)}. Later it will be neces- 
sary to consider systems with more registers, which will 
be labeled similarly and will have corresponding Hilbert 
spaces labeled similarly. In all cases, it is assumed that 
Alice possesses the odd-nmnbered registers and Bob pos- 
sesses the even-numbered registers. When necessary, the 
tensor product structure of various operators will be in- 
dicated by subscripts that index these systems. For ex- 
ample, the projection R on Tii (8) Ti.2 tensored with the 
projection 5* on (8) Ti.4 is denoted Ri^2 ® <5'3,4. 
Define the (unnormalized) state p{e) as follows: 

a — 1 

Theorem^ will follow from these two lemmas: 

Lemma 2 For any integers d > 3 and n > I, there exists 
a real number £ > such that p{e) is not n-distillable. 

Lemma 3 For every > 3 and e > 0, the state p{e) is 
distillable. 

Proof of LemmaEl Let A = Hi^Hs and B = n2'S>'Hi. 
The partial transpose of p{e) is 



TAipie)) = -{pP ® P - e P ® Q - eQ ® P + \Q ® Q) 

(1) 

where p = {d+\f + {d+l + e){d-l) and A = l + 

The partial transpose of n copies of p{e) can be expressed 



as 

(T^(p(£)))«" = i^ ^ a(x)n., 
xe{o,i}2" 

where IIo = P, IIi = Q, = ® ■ ■ ■ ® ^X2r, f^^' ^ £ 
{0, 1}^", and each coefficient a{x) is easily determined by 
the equation ^ above. In particular, these coefficients 
satisfy = A" ^(O^") = p", and \a{x)\ < ep"'^ for 

all X ^ {02",l2"}. 

Suppose that \ip) g .4®" (8) B®" is a unit vector having 
Schmidt rank equal to 2. Then 

(V'IQ®'"IV'> > (1-^ 

This inequality is proved in Diir, et.al. for the case d = 
3, and generalizes to arbitrary d without complications. 
It follows that 



A" 



ep" 



Because A and p can be lower bounded and upper 
bounded, respectively, by positive reals not depending 
on e, it follows that the above quantity is positive for 



sufficiently small e > 0. For such a choice of e, it is 
therefore the case that p{e) is not n-distillable. ■ 

Proof of Lemma |3J It is assumed that Alice and 
Bob have an unbounded supply of copies of p{e). Alice 
and Bob will iterate a particular process involving eight 
d-dimensional registers Xi , . . . , Xg with corresponding 
Hilbert spaces Hi, . . . , Hs- As before, it is assumed that 
Alice possesses the odd-numbered registers and Bob pos- 
sesses the even-numbered registers. 

Suppose at some instant that the registers Xi, . . . , X4 
contain the state 



aR 



1,2 



i?3,4 + 5'i,2 (8 S3, 



for some a > 0, while registers X^, . . . , Xs contain a copy 
of p(e), i.e.. 



d+l + e 



R5,e ® ^7,8 + -5'5,6 S7. 



Alice measures the pair (Xi, X5) with respect to the mea- 
surement described by {P, Q} and Bob does likewise with 
the pair (X2,Xg). The process being iterated fails if ei- 
ther of the measurement outcomes does not correspond 
to the projection P. In case they both obtain an outcome 
corresponding to projection P, they discard the registers 
on which they performed the measurements, which leaves 
the 4 registers {X3, X4, Xt, Xs) in the state 

^d+l+£ ^ P2.e){Rl.2 ® R5.6)) RsA ® ^7,8 

a — 1 

-I- a tr ((Pi,5 8) P2fi){Ria ® S^^)) R3A ® Sr^s 

+ tr ((Pi,5 (E) P2.e){Si,2 «) Rs.e)) 5*3.4 ® R7.8 

d — 1 

+ tr ((Pi^5 <® P2fi){Sia ® S^fi)) 53,4 ® 5'7,8- 

One may calculate that 

d-l 
2d ' 



tr((Pl,5®P2.6)(Pl,2®i?5,6)) 



tr((Pi,5<8P2,6)(Pl.2<»55,6)) -0, 
tr ((Pi,5 (8 P2,6)(^1.2 ® Rsfi)) =0, 

d+1 



tr((Pi^5«)P2,6)(S'l.2®5'5,6)) 



2d ' 



and therefore the state of the registers (X3, X4, X7, Xg) 
above is 



'^^^ ^ ail + ) P3,4 8) P7,8 + 53,4 (8 S'7,8 



2d 



d+l 



Now, based on this process, Alice and Bob will dis- 
till their copies of p{e) as follows. They begin with 
[Xi, . . . , X4) and (X5, . . . ,Xg) each containing a copy 
of /9(e), and the above iteration is performed. If it 
is successful, they relabel registers (X3, X4, ATy, Xg) as 
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{Xi, X2, Xi) and initialize {X^, . . . , Xg) with a new 
copy of p{e). Otherwise, if it is not successful, they 
start the entire process over with both (Xi,...,X4) 
and (X5, . . . , Xg,) initialized to p{e). This process is re- 
peated until a number k of consecutive successes has been 
achieved that satisfies 



1 



1 



1 



1 



> 3. 



This eventually happens with probability 1. At a point 
when it has happened, the registers {Xi,X2, X3, X4) will 
contain a state of the form ai?i,2 (Xi i?3,4 + 'S'1,2 Ssa for 
a > 3. 

It remains to prove that for a > 3 the state 



aRi- 



i?: 



'3,4 



is 1-distillable. To see this, consider the Schmidt rank 2 
vector 



|0) = |l)l|2)2(|l)3|l)4 + |2)3|2)4). 



Finally, the result proved here has implications to the 
conjecture of Refs. 0, concerning the distillability of 
Werner states for certain ranges of parameters. More 
specifically, the (unnormalized) family of Werner states 
aw (a) — S+aR in d(^d dimensions are readily seen to be 
non-PPT states for {d+ l)/{d- 1) < a, and 1-distillable 
if and only if a > 3. The conjecture of Refs. 0,0 is that 
awict) is undistillable for a < 3, which would imply that 
the PPT states are a proper subset of the undistillable 
states. One of the pieces of evidence presented in support 
of this conjecture was that for every positive integer n, 
there exists some value of a > (d + l)/((i — 1) for which 
aw (ck) is not n-distillable. (Indeed, the proof of Lemma[21 
above proceeds along similar lines to the proof of this 
fact from Ref. The present paper certainly does 

not refute this conjecture, but does call into question the 
evidence just discussed. In particular, the states p{e) 
defined in the proof of Theorem ^ possess essentially the 
same property of being neither PPT nor ri-distillable for 
some choice of e, but nevertheless are distillable. Perhaps 
this fact may shed some light on the question of whether 
or not non-PPT states can always be distilled. 



Because 



TAiaRia ® RsA + 5'i,2 ® 5*3,4) 
a + I ^ „T {a — l)d 



'1,2 (X) i3,4 



1,2 ' 



3,4 



{a - l)d 



Pi:. 



-'3,4 H -. -^1,2 ' 



3,4, 



it follows that 



((/.|r4(ai?i,2 ® i?3,4 + 5i,2 ® SsaM) - < 0. 

This completes the proof. 



DISCUSSION 

Theorem ^ establishes a counter-intuitive property of 
entanglement distillation, which is that entanglement dis- 
tillation is nonlinear with respect to the number of copies 
used in the distillation process. It is curious that there ex- 
ist, for instance, examples of quantum states p such that 
10^ copies of p are not sufficient for a single shared pair 
of non-separable qubits to be distilled, but with many 
more copies of p near-perfect e-bits can be distilled. 

As discussed in the introduction, no effective proce- 
dure is known that determines whether or not a given 
bipartite state is distillable. This paper rules out the pos- 
sibility that distillability is equivalent to n-distillability 
for some finite value of n, and therefore implies the char- 
acterization for rt-distillability introduced in Ref. and 
discussed above does not extend to an effective test for 
distillability in any obvious way. 
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